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We argue that the dimensionality of the space of quantum systems’ states should be considered 
as a legitimate resource for quantum information tasks. The assertion is supported by the fact 
that quantum states with discord-like capacities can be obtained from classically correlated states 
in spaces of dimension large enough. We illustrate things with some simple examples that justify 
our claim. 
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The Hilbert-space dimension has been related to physi¬ 
cal resources for different physical systems, playing a fun¬ 
damental role in quantum computation. Basically, the 
idea is that “if you want to avoid supplying an amount 
of some physical resource that grows exponentially with 
problem’s size, the computer must be made up of parts 
whose number grows nearly linearly with the number of 
qubits required in an equivalent quantum computer. This 
thus becomes a fundamental requirement for a system to 
be a scalable quantum computer” [Ij. Moreover, some 
recent results show that quantum dimensionality could 
be regarded as a physical entity. For example, Brunner 
et al. defined what they call ‘dimension witnesses’: ob¬ 
servable quantities to estimate the minimum dimension 
of a given system state-^ace consistent with a number of 
measured correlations In the same spirit, Wehner 

et al. found a lower bound that gives a fundamental limit 
on the dimension of the state to implement certain mea¬ 
surement strategies Here, we propose to consider the 
dimension of the Hilbert space as a legitimate resource 
for quantum information processing. Our main argument 
lies in the observation, due to Li and Luo [^, that quan¬ 
tum separable states can be obtained from reductions of 
classically correlated ones. Although some authors have 
suggested the possibility of understanding the size of the 
Hilbert space as a resource by itself 01 , the assertion that 
it is a quantum-better-than-classical resource was never 
technically analyzed, as far as we know. 

Under the discord paradigm, a classically correlated 
state (or simply, a classical state) is one that is 
information-wise accessible to local observers. Given a 
discord-like measure 5 and a classical state of a com¬ 
posite system A-\- B, one knows that = 0. The 

following theorem, due to Li and Luo, demonstrates a 
notable relation between separable states and classical 
states 01 . 


a - 

(separable) 

b - 

Figure 1. Every quantum state that is separable (within a 
given bipartition of the full system) is, in a formal sense, the 
reduction of a classical state of a system defined over a larger 
state-space (and preserves the original bipartition). 


Theorem. A state of a composite system a-\-h, 
is separable over = TLA ® B}’ if and only if there 
is a classical state over = TL^ ® TL^, with 

= ( 1 ) 

Here, the state of the composite A B should be 

regarded as a classical extension of the separable p“^. 

The proof is given by Li and Luo in Ref. 0| . The next 
result follows directly from the above theorem: 

Proposition. Any quantum task carried out using un¬ 
entangled states can also be undertaken using classically 
correlated states. 

Indeed, if a quantum task needs appealing to a given 
un-entangled state p“^, then there exists a classical ex¬ 
tension from whose reduction p“^ can be obtained 
(Fig. [ij. The scheme is straightforwardly generalized to 
tasks requiring several input quantum states. 

Un-entangled quantum correlations, discord-ones in 
particular, have proved their usefulness both in the inter¬ 
pretation of foundational quantum issues and in appli¬ 
cations to quantum information/computation problems 
(see the excellent review @,i). 


(classical) 
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We will explicitly illustrate here just how classically 
correlated states can replace discord-possessing separable 
states in two specihc jobs: remote state preparation and 
entanglement distribution. 


Remote state preparation (RSP) 

As a first illustration consider the RSP-protocol, a vari¬ 
ant of the well known teleportation-one, in which the 
emitter knows the state being sent to the recipient (for 
details see, for instance, 0 ). Dakic et al. showed that, 
for certain 2 -qubits states’ family (those with maximally- 
mixed marginals), the protocol’s fidelity coincides with 
the geometric discord of such states. Girolami and 
Adesso singled out certain separable states that maxi¬ 
mize the geometric discord [111, [l3| , although such states 
do not possess maximally-mixed marginals. In fact, it 
is easy to see that the RSP-fidelity for these states van¬ 
ishes. Instead, the state defined by the density matrix 
(standard basis) 


Prsp = j 


/I 0 0 IN 
0 10 0 
0 0 10 
Vl 0 0 R 


( 2 ) 


does maximize both the geometric discord and the RSP- 
hdelity. This state, defined in 0 can be ob¬ 
tained (save for discord-preserving local unitary trans¬ 
formations), as the reduction of the classical state (in 

C6(g)C6) [i|: 

1 ^ 

<^RSP = q X! ® (u>k,kl , (3) 

with \wk-,k) :=\wk)^\k)^ respectively for k = 1,2,3. 
kfc) := =cos(f) | 0 )-bexp(i((i)sin(f), 

where the pairs ( 0 , (()) take the values ( 0 , 0 ), (^, 0 ), and 
(^, 7 r). The states \wk) correspond to the parties a and 
b, while {|fc)}i<fe <3 are three orthogonal states in C^, 
corresponding to the extended parties a and b. Thus, 
the same task can be performed with identical efficiency 
by use of the classical extension. 

Note that prsp maximizes the geometric discord but 
not the conventional one. This last discord, in ( 8 ) C^, is 
maximized in the subset of separable states by a different 
states-family 0111,13. 


Entanglement distribution (ED) 

Another example of the classical states’ ability to perform 
quantum tasks is that of entanglement distribution [l5| . 
We use the following scheme. One starts with a system 
in which two classically correlated, composite parties can 
be identified, A and B, represented by . For A we 
have the subparts a-a, and for B, b-b. The reduction is 
:= It permits to tackle the job. In order 

to do so, consider two partitions of the same state: ab\d 
is the initial partition and a\db the hnal one. Entangle¬ 
ment distribution consists of the entanglement-increase 


d 

Maximal ED 

2 

0.0915 

3 

0.1269 

4 

0.1681 

5 

0.1744 

6 

0.3326 


Table I. Maximal ED by classical states in ® 


in passing from the initial to the final configurations. In 
such process, the subsystem b is taken from being a part¬ 
ner of a to being a partner of d. So as to succeed, the 
protocol does not need entangling A with b. Discord is 
necessary in our partition, but not sufficient 00 - 
As an example, we start from a four-qubits classical 
state: 


= Y.PkUt^U^ , (4) 

k^l 

where and {Ak}i<k<i basis of orthogo¬ 

nal, rank I projectors in C^, and {pfc}i<fc <4 is a probabil¬ 
ity distribution. So as to find ED-optimal classical states, 
we generate random C^-basis for the A-B parties. Specif¬ 
ically, we restrict our search to states such that Pk = \ 
and Vfc. If is the entanglement measure 

given by the negativity in the partition X\Y of the sys¬ 
tem, we find that y^^’s ED is < 0.0915. 

We now replace the initial state 7 '^'® by another one in 
which both a and b are composed by qudits, while d and 
b retain their 2-qubits character. The new state 7 ^^ op¬ 
erates on <8 C^'^, with d = 1, 2.... As before, we can 
look for classical states maximizing ED for each value of 
d. We numerically did this for 2 < d < 6 , again restrict¬ 
ing the search to states with p^ = ^ and \lk. 

We encounter that the ED augments with the dimension 
of the initial classical state (Tab. |T|. 

Accordingly, classically correlated states 7 )^® allow us 
to improve ED as long as we augment the Hilbert space 
dimension. 


Work extraction from classical extensions 
The distinction between classical and quantal can be 
made in different ways. The discord establishes a di¬ 
vision in the capacity to locally ‘interrogate’ a composite 
state. Another way, introduced by Oppenheim et al. 0 , 
revolves around the work that can be extracted from the 
state by quantum Maxwell demons [l^. If the whole 
work can be extracted by local demons, then the state is 
classically correlated. The ‘work-deficit’ between global 
and local demons is a measure of the correlations’ ‘quan¬ 
tumness’. Optimizing over all possible local measure¬ 
ments determines the thermal discord, which differs from 
the conventional discord. The equivalence between in¬ 
formation and work EMi is of the essence to compare 
both types of discord U 24 1 . 
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We have thus far shown that any separable state can be 
extended to other, classically correlated states, and that 
such extensions allow one to perform the same quantum 
tasks. From a thermodynamical viewpoint, from the clas¬ 
sical extension of a given separable state one can always 
extract more work than from the original quantum state. 
Indeed, we will now demonstrate as an important new 
result, the validity of the relation 

^ + l(ab\aux). (5) 

Here, 9°“^ = 'n,kPkPk® Pk ^ quantum-correlated 
state, (7^'® is a classical extension of (see 

Eq. JT])) and := tTab\cr^^] the marginal state 

of the ancilla. I{x\y) := S(x) + S(y) — S{x, y) 

is the mutual quantum information between the 
parties x and y, with S'(a::) := —tr[jo“^ log 2 
W^{a^^) :=\og 2 dAB — S{a^^) is the maximum 
extractable work from , when in contact with 

a reservoir of temperature T, with ks Boltzmann’s 
constant, in units of ksT = 1. We determine in similar 
fashion and 

Eq. ® tells us that the extractable work from the 
classical extension is bounded by below by the sum of 
the extractable works from the original state plus that of 
and the auxiliary part. This is simply demonstrated. It 
suffices to appeal to the von Neumann entropy’s sub¬ 
additivity and using it in the preceding definition of 
{<7"^^). Eq. ([5]) is important because it establishes 
a relation between local (classical) resources and global 
(quantum) ones, given that the whole extractable work 
from <7^^ can be locally acceded (the thermal discord 
of vanishes in the partition A\B). This can be 
done, for instance, by a local Maxwell demon (in A) that 
makes a measurement in the eigen-basis of local projec¬ 
tors, {n^}, and communicates y then with B, extract¬ 
ing work Thus, from the above 

equality it follows that 

> W^(p“'’) -k IT'5 (p““’") . (6) 

Given that there exist a panoply of possible classical 
extensions for a given separable p“^, it makes sense to 
ask for the optimal extension: that with the least 
possible dimension fl^ . This kind of extension can be 
generally encountered by recourse to the algorithm of Li 
and Luo. What is peculiar in the extractable work from 
such optimal extension? 

Consider the state pusp of Eq. In addition to 

the classical extension given by a ns p defined in C® 0 C® 
(Eq. (|3])), one can also find an extension dnsp in C® 0 C®. 
None of them is the optimal one. A Monte Carlo numer¬ 
ical search suggests that the optimal extension, cr^^p, 
acts on C"^ 0 C'^ [l^l ■ Computing the classical extractable 
works associated to each of the extensions, one sees that 
the least-dimension extension is the one that also mini¬ 
mizes the extractable work (Tab. EH). Such a result stim¬ 
ulates inquiry concerning whether the optimal extension 
defined as the least dimension one does always coincide 
with that of minimum extractable work. 


Extension Dimension Extractable work 


<yRSP 

64 

4.00 

^RSP 

36 

3.58 

opt 

^RSP 

16 

2.00 


Table II. Extractable work from different classical extensions 
of the separable state pRSp. The minimum-dimension exten¬ 
sion corresponds to minimum work. 


The globally extractable work from a state 
is a measure of the ability of distinguish¬ 
ing with respect to the totally mixed state, since 
W^{(7^^) = JdAB), with the identity 

in . In this sense, the classical extension of that 
minimizes the extractable work would be given by that 
state closest to The question remains 

concerning whether the minimization of (or 

/dAB)) is equivalent to the minimization of 
dAB-, i-G., if both conditions indistinctly determine the 
optimal classical extension. 

Monogamy of correlations 

Keeping in mind the equivalence between informa¬ 
tion and work discussed above, relation m can be 
regarded as a monogamy one for the bi-partition 
ab\aux of a classical extension AB. The func¬ 
tion i{a^^) ■.= log dAB — S{a^^) can be seen as 
the accessible information in the state [^ . 

Thus, inequality ([S]) is equivalent to the inequality 

that determines a ‘hybrid’ 
monogamous behavior concerning the classical informa¬ 
tion of and the quantum information from p°'^ and 

paux 

It is of great interest to find monogamy relations 
for different measures of quantum and classical corre¬ 
lations. Except for peculiar instances, quantum corre¬ 
lation measures do not satisfy general monogamy rela¬ 
tions. Even more, if an arbitrary measure Q possesses 
a few reasonable properties, it must vanish for separable 
states in order to fulfill monogamy relations of the type 
Qah\c > Qa\c Qh\c discor^or example, 

is not monogamous for general states [251 - 1^ . 

The classical extensions that we are advancing here 
constitute a clear example of monogamy violation be¬ 
cause 0 = S<^b\aux^^AB'^ < ga\aux^ for 

All classical extensions undergo discord-increase 
if some subsystem is discarded. Thus, all classical 
extensions of separable states are polygamous in the 
usual sense. This observation i) constitutes the basic 
argument in demonstrating that quantum correlations 
are not monogamous in general [25| and ii) underlies 
the violation of more general monogamy relations, even 
for multipartite correlation measures l30l|. However, 
there exist monogamy relations valid even for classical 
extensions if we consider some generalized multipar¬ 
tite quantum correlations. Consider for instance the 
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Global Quantum Discord (GQD) -a symmetric discord 
extension for multipartite states- defined as [3l|, IHl 
<^s(ai| • ■ • Ioat) := min$[/(ai| ■ • • Ioat) - /*(ai| • ■ • Ioat)], 
where oi,..., oat are the parties of an N-partite state 
where /(ai| • • • Ioat) := Y.k “ ^'(ai • • -aAr) 
is the generalized mutual information and /^(oi | • • • Ioat) 
is the mutual information after effecting a mul- 
tilocal measurement II-^ := { 11 ^ 0 • • • 0 
such that the post-measurement state becomes 
$(pai-aiv) = For the GQD of any 

N-partite state it is true that 

AT-l 

i5g(ai| • • • Ioat) > ^ ■ ■ ■ afc|afe+i). (7) 

fc=i 

For example, for the classical state , 

if we consider the partition a\a\B, one 
has Sg{a\a\B) > Sg{a\a) + Sg{aa\B), but 

Sg{aa\B) = 6g{A\B) = 0 and then 6g{a\a\B) > i5g(a|a). 
Alternatively, we can consider the partition a|6|aua;. We 
have then Sg{a\b\aux) > Sg{a\b) + Sg{ab\aux). Eq. ([7]) 
suggests that so as to obtain a monogamy relation valid 


for dicord-like measures we need to appeal to generalized 
multipartite measures that account for the partition’s 
internal structure. 


Our examples strongly validate our initial thesis: classi¬ 
cally correlated states in Hilbert spaces of large-enough 
dimension constitute quantum resources for undertaking 
processing information tasks. We showed how Remote 
State Preparation and Entanglement Distribution can be 
carried out using classical states. Additionally, we ex¬ 
hibited two important aspects of classical extensions of 
separable quantum states. First, from a thermodynamic 
viewpoint concerned with extracting work from the ex¬ 
tension, we showed that the minimal extension of a given 
state is related to the minimum possible work extraction 
from the extended state. Second, we suggested that the 
possibility of classically extending any separable state is 
strongly linked to the non monogamous nature of the 
discord-type correlations. We can only recover general¬ 
ized monogamy relations by considering genuine multi¬ 
partite correlations. 
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